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Remarks 

Applicant respectfully requests that this Response After Final Action be admitted 
under 37 CF.R. § 1.116. 

Applicant submits that this Response presents claims in better form for 
consideration on appeal. Furthermore, applicant believes that consideration of this 
Response could lead to favorable action that would remove one or more issues for appeal. 

No claims have been amended. No claims have been cancelled. Therefore, 
claims 1-33 are presented for examination. 

Claims 1-3, 8 ? 10, 14-17,21,23-25 and 31-33 stand rejected under 35 U.S.C. 
§ 103(a) a*s being unpatentable over Shimoi et al., U.S. Patent No. 5,652,857 ("Shimoi"), 
Corcoran et al, U.S. Patent No. 6,449,689 ("Corcoran Kim ct al., U.S. Patent No. 
6,859,870 ("Kim") and Kever, U.S. Publication No. 2003/013 1 184 ("Kevcr"). Applicant 
submits that the present claims are patentable over any combination of Shimoi, Corcoran, 
Kim and Kcvcr. 

Shimoi discloses a disk control apparatus for recording and reproducing 
compression data to physical device of direct access type. The apparatus includes a 
cache memory between a host computer and a disk drive. The cache memory is divided 
into a non-compression cache memory for storing non-compression data on a logic block 
unit basis and a compression cache memory for storing compression data on a 
compression group unit basis having the same size as that of the logic sector of the disk 
drive. A compressing circuit extracts the data stored in the non-compression cache 
memory on a logic block unit basis and compresses the data. A compression group 
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forming unit collects the compression data of the logic block unit by the compressing 
circuit unit, thereby forming a compression group and storing the compression group into 
the compression cache memory. An expanding circuit unit extracts the data stored in the 
compression cache memory on a compression group unit basis, expands, and develops 
into the non-compression cache memory. See Shimoi at col. 3, II. 23-65. 

Corcoran discloses a system and method for organizing compressed data on a 
storage disk to increase storage density. The method and system include a compressor 
for compressing a data block into a compressed data block, wherein N represents a 
compression ratio. The storage disk includes a first storage partition having N slots for 
storing compressed data, and a second storage partition also having N slots for storing 
overflow data. Each of the N slots in the first partition includes al least one address 
pointer for pointing to locations in the second partition. According to a further aspect of 
the system and method, if the compressed data block is less than or equal to 1/N of the 
data block size, then the compressed data block is stored in a first slot in the first storage 
partition. If the compressed data block is greater than I/N of the data block size, then the 
first I/N of the compressed data block is stored in the first slot in the first storage 
partition and a remainder of the compressed block is stored in one or more slots in the 
second storage partition. The address pointer in the first slot is then updated to point to 
the one or more slots in the second storage partition. See Corcoran at Abstract. 

Kim discloses an instruction being stored in main memory in an uncompressed 
format and being compressed before being stored in a cache memory. See Kim at col. 1 , 
11.61-67. 
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Kever discloses that if a compression ratio is less than or equal to 0.5, a search is 
performed, for a tag array element pointing to a half-length data storage line subsection in 
an associated set which is both invalid and available. If no such tag array element is 
found, a victim line of data is selected and written to a memory. A compressed line is 
written into the selected half-length subsection. The half-length subsection is marked as 
'Valid" and "unavailable" per indicators. The compression indicator is written to indicate 
that the line of data is compressed, and the tag entry is updated to point to the written 
half-length subsection. See Kever at paragraph [0022]. 

Claim 1 of the present application recites: 

A computer system comprising; 
a central processing unit (CPU); and 
a cache memory, coupled to the CPU, including: 
a main cache having a plurality of cache lines, each 
of the plurality of cache lines being compressible to 
form compressed cache lines to store additional data; 
and 

a plurality of storage pools to hold a segment of the 
additional data for a compressed cache line; and 

a cache controller having compression logic to 
determine that a cache line retrieved from a main 
memory device is to be combined with a resident 
companion cache line to form the compressed cache 
line if the companion cache line is resident in the cache 
memory and to store the compressed cache line in the 
cache line of the resident companion. 

Applicant submits that Shimoi, Corcoran, Kim and Kcvcr all fail to disclose or 
suggest a cache controller that determines that a cache line retrieved from memory is to 
be combined with a resident companion cache line to form a compressed cache line if the 
companion cache line is resident in the cache memory. 

Kcvcr has been cited as disclosing such a feature at paragraph [0022]. However, 
Kever discloses selecting and writing a victim line of data to a memory if no tag array 
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element is found pointing to a half-length data storage line subsection in an associated set 
which is both invalid and available. There is no disclosure, or reasonable suggestion, in 
Kever of determining that a cache line retrieved from memory for to be combined with a 
resident companion cache line to form a compressed cache line if the companion cache 
line is resident in the cache memory. 

Further, the Examiner asserts that data lines 226 and 246 in Figure 2 of Kever 
must be companion lines because the lines are within the same group and can be 
identified wjthin the group by their tag reference. Sec Final Office Action at Page 17, 
lines 5-11. Notwithstanding the Examiner's construction of the Kever reference, Kever 
discloses a process of writing a compressed line of data into one half of a data storage 
line if a compressed line of data has a compression ratio is less than or equal to 0,5. 
However, such a process does not suggest determining that a cache line retrieved from 
memory is to be combined with a resident companion cache line to form a compressed 
cache line if the companion cache line is resident in the cache memory. 

Since Shirnoi, Corcoran, Kim and Kever all fail to disclose or suggest determining 
that a cache line retrieved from main memory is to be combined with a resident 
companion cache line to form a compressed cache line if the companion cache line is 
resident in the cache memory and storing the compressed cache line in the cache line of 
the resident companion, any combination of Shimoi, Corcoran, Kim and Kever would 
also fail to disclose or suggest such features. Therefore claim \ 7 and its dependent 
claims, is patentable over the combination of Shimoi, Corcoran, Kim and Kever since 
none of the references disclose or suggest processes. 
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Independent claims 15, 24 and 31 include limitations similar to those recited in 
claim J . Thus, claims 1 5, 24 and 3 1 , and their respective dependent claims, are 
patentable over the combination of Shimoi, Corcoran, Kim and Kever for the reasons 
staled above with respect to claim 1 . 

Claims 4-7. 9, 18-20, 22, and 26-30 stand rejected under 35 ILS.C. § 103(a) as 
being unpatentable over Shimoi, Corcoran, Kever, and Kim and further in view of Obara 
(U,S. Patent No. 6,115,787). Further, claims 1 1-13 stand rejected under 35 U.S.C. 
§ 103(a) as being unpatentable over Shimoi, Corcoran, Kever, and Kim and further in 
view of Cypher (U.S. Patent No. 6,629,205). Applicant submits that the present claims 
are patentable over any combination of Shimoi, Corcoran, Kim, Kever, Obara and 
Cypher since none of the references alone, or in combination, disclose or suggest 
determining that a cache line retrieved from main memory is to be combined with a 
resident companion cache line to form a compressed cache line if Che companion cache 
line is resident in the cache memory and storing the compressed cache line in the cache 
line of the resident companion. 

Applicant respectfully submits that the rejections have been overcome, and that 
the claims are in condition for allowance. Accordingly, applicant respecttully requests 
the rejections be withdrawn and the claims be allowed. 
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The Examiner is requested to call the undersigned at (303) 740-1980 if there 
remains any issue with allowance of the case. 

Please charge any shortage to our Deposit Account No. 02-2666. 



Respectfully suKlpittcdL 

BLAKELY, SQKpLOFF, TAYLOR & ZAFMAN LLP 



Date: August 28. 2008 



Mark L. Wtyson 
Reg. No. 46,322 




1 279 Oakmead Parkway 
Sunnyvale, California 94085-4040 
(303)740-1980 
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